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1.  Introduction. 


D:st 

A 


\  .1  Pi'u/or 

■:  special 


Let  X  be  a  non-negative  random  variable  having  distribution  function 
F  such  that  its  nth  moment  y^  about  the  origin  is  finite  for  all  posi¬ 
tive  integers.  Then  (y* }  is  a  moment  sequence  associated  with  F.  The 
study  of  moment  sequences  has  received  considerable  attention  (see,  e.g., 
[1],  [6],  and  [10]),  including  determination  of  criteria  (a)  for  a  se¬ 
quence  of  real  numbers  to  be  a  moment  sequence  and  (b)  for  the  sequence 
{y^}  to  determine  F  uniquely.  Interest  here  is  focused  on  the  beha¬ 
vior  of  the  ratio  ^+l^n  monient8  as  n  -*•  +00  and,  in  particular, 

the  construction  of  distribution  functions  having  a  "suitably"  prescribed 
growth  rate. 

It  is  well-known  [10]  that  a  sequence  of  real  numbers  1,  y|,  y£»  ..., 
is  a  moment  sequence  of  a  non-negative  random  variable  if  and  only  if  the 
quadratic  forms 


U.l)  Q0  -  4  Ui+J  and  Qx  -  Mi+j+1  *t  Xj 


are  positive  semi-definite  for  all  n  ^  0  and  for  every  sequence  of 

real  numbers  x^,  x^,  . . . ,  x^  .  An  elementary  consequence  of  (1.1)  is 

that  the  sequence  [y*  /y'}  is  non-decreasing.  If  F  is  a  finite  dis- 

n+l  n 

tribution  function  (i.e.,  b  «*  inf{x:  F(x)*l]  <  »)  then  lim(y')^n*b 


(see  Boas  [2]).  By  a  well-known  theorem  this  implies  that  lim  y', /y*  -b  . 

R+i  n 

Consequently,  the  study  of  the  growth  rate  of  the  ratio  y* . , /y *  for 

n+i  n 

finite  distributions  is  "uninteresting". 

If  the  support  of  F  is  unbounded,  i.e.,  F(x)  <  1  for  all  x  >  0, 

then  lim  y’  ./y'  »  +00  .  To  see  this,  suppose  that  the  limit  L  is  finite, 
n-rj.  n 

Then  (l/)^n  -►  L  .  Let  A  >  0  be  an  arbitrary  but  fixed  number.  Then 


#0O  mCO 

y '  -  xn  dF(x)  >  x11  dF(x)  >  An[l  -  F(A)  ] 

n  Jo  ~  U 


and  hence  lim  inf  y^n  >  A 

n  — 

(y1)1^11  -*•+»,  a  contradiction, 
n 


Since  A  was  arbitrary,  we  conclude  that 


Thus,  we  see  that  distributions  of  non-negative  random  variables 
with  finite  and  unbounded  supports  may  be  distinguished  in  terms  of  the 
behavior  of  the  ratio  of  their  (n+l)st  and  nth  moments.  Further  con¬ 
sideration  of  the  study  of  such  ratios  is  in  the  direction  of  exhibiting 
distributions  of  non-negative  random  variables  for  which  the  ratio  asymp¬ 
totically  behaves  in  a  suitably  prespecified  manner.  Before  proceeding, 
however,  we  give  several  examples  which  illustrate  the  behavior  of  moment 
ratios  and  "suggest"  how  to  carry  out  the  construction  just  referred  to. 

0  x  <  0 

;  i-p  o  <  x  <  c: 


Example  1.  F(x)  ■  < 


l  1 


x  >  c 


Here,  y’  -  pd1  and  y'  ./y'  -  C  .  For  0  <  C  <  1,  C  -  1,  C  >  1,  y '  ■* 
n  irri  n  n 

0,  1,  +°°  ,  the  ratio  is  equal  to  C  independently  of  n  . 

Example  2.  F(x)  - 


0 

x/c 
.  1 


x  <  0 
0  <  x  <  C 
x  >  c 


2 


In  this  case,  p'  ■  C  /(n+l),  p'/p'  *  (n+l)C/(n+2)  -*■  C  ;  as  in  Example 
n  n+l  n 


1,  p^  +  0,  1,  or  +°°  ,  according  to  whether  C  <  1,  C  *  1,  or  C  >  1  . 


x  <  0 


Example  3.  F(x) 


f  y01"1  e~y/B  dy/r(a)8a 

Jo 


It  is  easily  seen  that  p'  =  r(n+a)Bn/r(a)  and  p'/p'  *  (n+a)B  ;  also, 

n  n+l  n 


Example  4.  F(x)  * 


x  <  0 


1  -  e-X  ,  x  >  0 


n 


1/6 


Thus,  p'  /n  /p  p'  •>  C,  0  <  C  <  «°  .  In  particular,  if  8  =  1/k  ,  k 
n+l  n 

an  integer,  then  p'  ../nk  p'  +  kk  .  If  8  “  1/2 
n+l  n 

for  n  >  1  ,  while  if  8  =  1/4  ,  p'  «  T(4n+1)  =  (4n) !  for  n  >  1 
—  n  — 

8  -  1/2  ,  then  p'/p'  -  4n2  while  p'/p’  =  256^  for  8  *  1/4  . 
n+l  n  n+l  n 


•in'*;-  (!+1) 

1/6 

• 

if  6  =  1/k  , 

k 

p’  -  T (2n+l)  - 
n 

(2n) ! 

i !  for  n  >  1  . 

If 

Example  5.  F (x)  = 


x  <  1 


l-e-^J  #  x>  j. 


T  u  .  ,  n  /4  ,  ,  ,  (2n+l)/4 

It  can  be  shown  that  P '  -  e  ,  p'  , /p'  -  e 

n  n+l  n 


Example  6.  Let  X  be  normally  distributed  with  mean  zero  and  variance 
2  X 

a  *  o  /2  and  put  Y  =  e  ,  so  that  Y  has  a  log-normal  distribution. 

2 

Then  it  can  easily  be  shown  that  p^  ■  E(Yn)  «  ean  and  P^+^/p^ * e(2n+l)a^ 

Thus,  asymptotically,  the  distribution  in  Example  5  and  a  log-normal 

2 

random  variable  with  parameter  a  -  1/4  (corresponding  to  a  -  1/2) 
have  moments  such  that  the  ratios  of  the  (n+l)st  and  nth  moments  are 
equal . 
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2.  Assumptions  and  Statement  of  Results. 

Examples  3,  4,  and  5  illustrate  the  fact  that  the  more  "slowly" 

1  -  F(x)  -*■  0  as  x  -*■  +eo  ,  the  more  "rapidly"  l^+l^n  tends  to  +®  with 
n  .  The  strength  of  this  "inverse  relationship"  between  1-F(x)  and 

g 

U'.i/y'  Is  reflected  in  the  examples.  Thus,  if  -ln[l-F(x)]  •  xp  , 
n+i  n 

then  u'  /y'  =  [(n+6)/8]1/P  ,  while  if  -ln[l-F(x)]  -  (lnx)2  ,  then 
n+X  n 

^  ■  «(2°+1)M  • 

We  assume  that  the  distribution  function  behaves  in  a  "smooth"  manner. 
Explicitly,  we  assume  that  the  log  of  the  "tail"  of  F  is  the  inverse  of 
either  a  regularly  varying  or  a  rapidly  varying  function  (but  not  "too" 
rapid).  Before  stating  our  assumptions  and  results,  we  recall  the  defi¬ 
nition  of  "regularly"  varying  functions  and  list  several  properties.  For 
a  complete  exposition  on  the  subject,  see  Seneta  [7]. 


Definition  2.1.  A  function  0  is  said  to  be  regularly  varying  at  in¬ 
finity  if  it  is  real-valued,  positive  and  measurable  on  [A,00)  ,  for  some 
A  >  0  ,  and  if  for  each  *  >  0  , 

lim  <J>(tx)/<t>(t)  ■  x^5 

t-K» 

for  some  p  in  the  interval  -»  <  p  <  00  ;  p  is  called  the  index  of 
regular  variation. 


Definition  2.2.  A  function  L  which  is  regular  varying,  with  index  of 
regular  variation  p  ■  0  ,  is  called  slowly  varying. 

Every  regularly  varying  function  <$  is  necessarily  of  the  form 
<p(x)  m  x0  l(x)  ,  with  L  slowly  varying.  For  slowly  varying  functions. 


we  have  the  following  results  (from  Seneta  [7]): 


(2.1)  lim  L(tx)/L(t)  ■  1  uniformly  for  x  in  closed  Intervals 

t-X*> 

[a,b],  0  <  a  <  b  <  00  . 

(2.2)  For  any  y  >  0,  x^  L(x)  -*  +°°  and  x-^  L(x)  -*■  0  ,  as  x  -*■  °°  . 

(2.3)  In  L(x)/ln  x  +  0  as  x  -*■  oo  . 

(2.4)  If  L  ,  defined  on  [A,00),  A  >  0  ,  is  slowly  varying,  then 
there  exists  a  positive  number  B  >_  A  such  that  for  all  x  ^  B  , 


where  n  is  a  bounded  measurable  function  on  [B,°°)  such  that  n(x)  "*■  C 
finite,  and  e  is  a  continuous  function  on  [B,°°)  such  that  e(x)  -*■  0 
as  x  .  Conversely,  any  function  L  having  the  above  representation 
where  n  and  e  have  the  properties  stated  is  slowly  varying. 

(2.5)  If  L  is  a  slowly  varying  function  which  is  eventually  non¬ 
decreasing  (non-increasing),  then  the  continuous  e(t)  in  its  repre¬ 
sentation  for  sufficiently  large  values  may  be  taken  as  satisfying 

e(t)  _>  0  (<_  0)  . 

(2.6)  For  a  given  slowly  varying  function  L  on  [A,°°)  ,  there 
exists  another,  infinitely  differentiable,  slowly  varying  function 
with  the  following  properties: 

(a)  L1(x)  ~  L(x)  ,  as  x  ■+•  °°  ; 

(b)  L^(n)  *  L(n)  for  all  integers  n  sufficiently  large; 

(c)  If  L  is  ultimately  monotone,  then  so  is  L,  ; 

(d)  If  L  is  ultimately  convex,  then  so  is  . 

(2.7)  If  and  Lj  are  slowly  varying,  then  so  are  Lj  , 

+  Lj  and  for  a  4  0,  i  ■  1,  2  . 
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(2.8)  If  <J>  is  a  regularly  varying  differentiable  function  of 

index  p  ,  then  x  <j>'  (x)/4>(x)  M  x  ^  In  <J>(x)  -»■  p  as  x  ®  . 

The  results  which  we  present  here  are  generalizations  of  Example  3 
and  4.  Explicitly,  we  consider  two  cases: 

(i)  -ln[l-F(x)J  ■  0  l(x)  ,  where  0  is  a  monotonically  increasing 
twice  differentiable  regularly  varying  function  of  index  p  ^  0  ,  so  that 
<J> (x)  «  x^  L(x)  ;  we  assume  In  L(x)  ■  /^[e(y)/y]dy  ,  where  e  is  also 
assumed  to  be  slowly  varying.  If  p  ■  0,  In  L(x)  Increases  to  +°°  as 
x  -*■  +«>  ;  in  this  case,  e(x)  >  0  and  decreases  to  zero.  In  order  for  F 
to  be  a  distribution  function,  $  ^"(x)  -*■  4®  ,  so  that  <|>(x)  also  must 
increase  to  +*»  . 

(ii)  -ln[l-F(x)]  *  X  ^(lnx)  ,  where  X  is  a  monotonically  increas¬ 
ing  twice  differentiable  regularly  varying  function  of  index  0  <_  p  <_  1  . 
Thus,  X(x)  -  xP  L(x)  ,  with  0  <■  p  _<  1  .  If  p  =  0,  then  L(x)  +  +°°  , 
so  that  the  c(x)  in  the  representation  of  L  is  a  positive  function 
decreasing  to  zero  as  x  -*■  +00  .  If  0  <  p  <  1  ,  then  e(x)  is  either 
strictly  monotone  or  is  taken  to  be  identically  zero.  Finally,  if  p  ■  1  , 
then  L(x)  decreases  to  zero  as  x  -*•■*>,  so  that  e(x)  <  0  .  It  is 
assumed  also  that  e(x)  is  slowly  varying.  If  p  •  0  ,  we  assume  $(x) 
varies  rapidly,  to  avoid  overlap  with  case  (i). 

We  prove  the  following  two  theorems,  corresponding  to  the  two  cases. 

Theorem  1.  In  case  (i),  there  exists  (Tn)  ,  satisfying 
(2.9)  Tn  -  n[p  +  e(xn)J 

such  that 
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(2.10)  lim  v'lfzrr  g  (t  )  ■  1 

n  n  n  n 

n-*» 

where 

ln  gn(Tn>  =  n  ln  “V  “  Tn  ; 

(2.11)  lim  VJn+1/<KTn)y^  -  1  . 

n-x» 

Theorem  2.  In  case  (ii),  there  exists  {Tn}  satisfying 

(2.12)  xn  =  n[p  +  e(Tn)]  ^(Tn) 

such  that 

(2.13)  lim  y'// 2tt  t  /(1-p)  g  (t  )  -1  if  0<p<l 

n  n  n  n  — 

n-H» 

(2.14)  lim  y^//-2ir  Tn/e(TQ)  gR(Tn)  =1  if  p  *  1  . 

n+°°  “ 

with  ln  g  (t  )  ■  n  A (t  )  —  t  . 

n  n  n  n 

(2.15)  lim  Inf  U^r|_,/V»  *  ]/A  Cx  =1,  if  0  <  p  <  1 

n^oo 

or  if  p  *  1  and  r  .,/t  -*■  1  . 

nri  n 

(2*16)  lim  infy^/y^J/l-eOr  x)  AOr^)!  -*•  (L-l)/L  ,  if  p  -  1 

n-K» 

and  Tnfl/Tn  -*•  L  >  1  .  If  Tn+1/tn  -*•  4«  ,  then  the  limit  in  (2.16)  is  1. 
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Examples  where  T  j/xn  converges  to  1,  L(«*>)  ,  or  +°»  are  given. 


3.  Proof  of  Theorem  1. 


We  have  -ln[l-F(x)]  *  <t>  1(x)  ,  so  that  F(x)  ■  1  -  e-^  ^ 


y’  -  xn  dF(x)  -  n  f  xn_1[l-  F(x)]dx  *  n  x11-1  e-^  (x)dx 

n  Jo  Jo  0 


Let  y  *  <t>  (x)  ,  so  that  x  =  <J>(y)  .  Then 


(3.1) 


■DO  .00 

V ’  “  n  [<j>(y)]n  1  <f>'(y)  e  ydy  -  [<Ky)]n  e-ydy 

J0  J0 


on  Integrating  by  parts.  Let 


(3.2) 


In  g  (y)  *=  ln[<}>(y)  ]n  ey  -  n<  p  In  y  +  [  -  dul  -  y  . 

1  Jl  U  1 


(3.3) 


In  gn(y)  ”  n[p  +  e(y) )/y  -  1 


2 

(3.4)  In  gn(y)  -  -  <  p  +  e(y)|l  -  y 


Both  e(y)  and  y  e'(y)/e(y)  ■  y  —  ln|e(y)|  tend  to  0  as  y  -*■  « 
(noting  (2.8)),  so  that  for  y  sufficiently  large,  the  right  hand  side 
of  (3.4)  is  negative.  Thus,  the  right  hand  side  of  (3.3)  decreases  as 


,  -  w 


y  increases  and  there  exists  a  unique  positive  real  number  xr  such 

that  In  gn(y)  attains  a  maximum  at  y  “  x^  .  from  (3.3),  it  is  seen 

that  T  satisfies  n[p  +  e(x  )]  =  X  .  Furthermore,  the  sequence  (x  } 
n  n  u  n 

increases  monotonically  since  n(p  +  e(y)]/y  decreases  as  y  increases 

(if  x  were  less  than  X  ,  then  we'd  have 
n+1  n 

*  [p  +  e(xn+1)]/x  >  [P  +  e^Tn^/Tn  =  n  ’  a  contradiction)  •  Thus, 

x  •+  L  .  Suppose  L  <  00  .  Then  e(x  )  -*■  e(L)  as  X  -*■  L  .  If  p  =  0  , 
n  n  n 

we  would  have  1/n  =  e(Tn)/Tn“>'  e(L )/L  ,  which  is  nonsense.  If  p  >  0  , 

then  x^/n  =  P  +  e(x  )  P  ,  so  that  x^  =  np  -*■  +°°  .  Finally,  we  claim 

that  x  /x  -*■  1  .  If  p  =  0  ,  we  have 

n+1  n  * 

0  £  Tn+i/Tn“  1=  [ (n+l)e(xn+1)/n  e(tn)]  -  1  <_  (n+l)/n-l  =  ~  0  , 


using  the  fact  that  e(y)  +  0  monotonically  if  p  *  0  .  If  p  >  0  , 

WTn”  tp  +  e(To+i)]/[p  +  £(Tn)]  . 

Now  let  6  >  0  be  arbitrary  (but  less  than  1)  and  write 


(3.5) 


U'  = 


gn(y)dy 


g  (x  y)dy  =  y  I  . 
“ v  n  ^  nj 


where 


I  .  -  x 
nl  n 


1-6  rl+6 

Q  8n(Tn  y)dy  *  Xn2  =  Tn  8n(Tny)dy  * 


I  -  ■  x 

n3  n 


1+6 


g  (x  y)dy  ,  I  .  =  x  . 
"n  n  7  7  n4  n  J 


gn(in  y)dy 
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We  shall  show  that 


(3.6) 


lim  1n2/^r^  8n(V  =  1 


n-Kx> 


and 


(3.7) 


Urn  I  ,//2tt  t  g  (x  )  -  0  ,  for  j  =  1,3,4 
n-*»  J 


To  prove  (3.6),  we  proceed  as  follows.  Expanding  In  8n(Tn 
a  Taylor's  series  about  x  =  1  ,  we  get 


(3.8) 


ln  8n(Tn  x)  ”  ln  8n(Tn)  +  +  e(Tn^  ~  OCx-l) 


■i£ 


2  ln  4>(xn  x) 


(x-1)2/ 


J  x=6 


where 


=  ln  g  (t  )  -  n  r  (0  )  (x-1)  / 2 
n  n  n  n 


(3.9) 


rn(V  =  IP  +  e<Xn  V  S<Xn  V"0n 


with  S(x)  =  1  -  x  e'(x)/e(x)  -*■  1  as  x  °°  .  Thus, 


(3.10) 


I  ,  “  T„  8_  (T  ) 
n^  n  n  n 


■1+5 


1-6 


exp{-n  r  (0  )(x-l)  /2}dx 
n  n 


with  l-6<0n<l+6.  If  p>0,we  have 


x)  in 
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n  r„(0n>  no  | G CT  0_)  S(T  0)| 
n  a  <  np  +  n  n _ n  n 

Tn  ~  xn(l-6)2  (l-S)Z[p+E(Tn)] 


11  rn(en> 

n  n 


je(i  0  )  S(t  0  )| 
n  n  n  n 


Tn  xn(l+6)2  (1+6) 2 [p  +  e (tr) ] 


so  that 


o  n  rn^6n^  n  rr,(6r,)  _9 

(3.11)  (1+6)  _<  11m  inf  - — - £  lim  sup  -  <_  (1-6) 

n  n 


If  p  =*  0  ,  then 


n  rn^0n^  n  e^Tn  0n *  e[(l-6)x  ] 

- 2 - 2_  .  - ~--S—  S(T  0  )  <  - - - 5L_ 

t  a2  n  n'  —  N 

n  X  0„  (1-6)  e(x  ) 

n  n  n 


e[ (l-6)t  ] 

- 5 - —  [1  +  |u(Tn  8)|] 


where 


(3.12) 


u(x)  =  1  -  S(x)  =  x  e'(x)/e(x)  , 


so  that  11m  sup  n  r  (0  )/t  <  (1-6) c  .  Similarly, 

n  n  n  — 

lim  inf  n  r  (0  )/x  >  (1+6)  2  ,  so  that  (3.11)  holds  for  all  p  >  0 

n  n  n  —  — 

From  (3.10)  and  (3.11)  it  follows  that 


- ~r  <  lim  inf  - — -  <  lim  sup  - — -  <  - ~ 

(1+6) ^  v^TT  8n(Tn)  8n(Tn)  (1"6) 


Since  6  is  arbitrary,  (3.6)  follows. 
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As  for  (3.7),  we  first  show  that  I  ,  //2u  t  g  (x  )  -*■  0  .  We  have 

ni  n  n  n 


(3.13) 


where 


MV 


d-6)Tn  gn[d-6)Tn]  _  ^  e-nan 

MV  ^ 


n  a  =  n  £liil  du  -  6  T  -  t  In  T  -  n 

n  (l-6)x  U  n  2 


If  p  =  0  ,  then  e(u)  >  0  and 


p  ln(l-6)  . 


n  a  >  n  e(x  )  ln(l-6)_1  -ir  -|lnt  -  T  [lnd-d)'1  -  6]  -  hn  r 
n  —  n  nznn  /n 


>  T  62/2  -  In  t  /2  *  x  62 1 1  -  (In  X  )/x  61/2  -*■  +°°  . 

n  n  n  n  n 


If  p  >  0  and  e(y)  >  0  ,  then 


n  aR  >  n  e(xn)  ln(l-6)  ”  5  Tn  “  (ln  Tn)/2  “  »  P  ln(l-6) 


n[p  +  e(x  )]ln(l-6)  -  6  x  +  (In  x  )/2 

n  n  n 


X  [lnd-6)”1  -  6]  -  (In  x)/2  >  xn  <S2[1-  (In  x  )/x  62}/2  -  » 

n  n  n  fl  n 


If  p  >  0  and  e(y)  <  0  ,  then 
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n  a  >  n  p  ln(l-6)  -  6  t  -  (In  t  )/2 

n  —  n  n 


n{p  In (1-6)  1  -  6[p  +  e(x  )]}  -  (In  t  )/2 

n  n 


>  np{ln(l-6)_i  -  6}  -  (In  x  )/2 

n 


>  np  62/2  -  (In  X  )/2  >  x  fi2 1 1  -  (In  x  )/x  62]/2  +  <» 

n  n  n  n 


Thus,  the  r.h.s.  of  (3.13)  converges  to  zero. 

Next  we  show  that  Xr  gn(XR)  -*•  0  .  We  proceed  as  in  (3.8)- 

(3.10),  but  with  In2  replaced  by  1^  and  l-6<0n<l+6  replaced 
by  1  +  6  <  0^  <  4  .  It  then  is  easily  seen  that  for  p  >  0  , 


n  r„<V/To  i  '"O'16  V  -  M*.  «„>  S(T„  9n)|/(l-f6)2t,>fe(tn)]  -  i 


while  if  p  =  0  , 


£(4x  ) 

”  rn(6n,/Tn  iiTTcTT  fl  *  |u(Tn  9)11  • 


using  (2.1).  Thus,  for  all  n  sufficiently  large, 


In3/'''2"V  * 


,)<E('  -v* 

n>  -J2w  L. 


-l)2/6« 


dx  -*•  0 


Finally,  we  show  that  I  ,//2ir  X  g  (x  )  -*■  0  .  But 

nn  n  n  n 


I  ,//2tt  t  g  (t  )  <  ~  eT”  [ 
n4  n  Bn  n  J  2tt  j 


T-  r  ~kTny  _1/2  (l-4k)x 

e  dy  =  (2ti  kx  )  e  n  -*•  0 

4  n 


since  1  -  4k  <  0  . 

This  completes  the  proof  of  (3.7)  and  hence  of  (2.10).  To  prove 
(2.11),  we  have 


UWK  +<V  •  W1,!  ■  A„ 


with  A  =  (x  .  /x  )1/2  ->•  1  and 
n  n+1  n 


Bn  50  lnt8lri.l(Tiri-l)/8n(Tn)  +<Tn)1  =  (n+1)[ln  *<W”ln  * ‘V ]  _  ‘WV 


-  (n+1) 


,  n+1  . 

p  in  - + 


iM 


dy 


-  {(n+l)[p+e(xn+1)]  -n[p+e(xn)]>  . 


To  show  ->  0  ,  we  note  that 


In  4>(y)  ”  p  In  y  + 


y 

^  du  ,  ^  In  <Ky)  *  [p+e(y)]/y 


and 


In  <j>(y)  =  -  ^{[p+e(y)]/y  -  e’(y)} 
dyZ  y 


so  that 


15 


-pn 


(  A*  f  n  /  v 

-J  y  In  *(y)dy  -  f  1^^  -  e'  <y)  ldy 
\  d?  \  y 

Wn+: 

n  jt 


p  In 


dY  -  le(T  ,.)  -  e(T  )] 


*  (n+1)  1  B  +  (n+1)  '*'[pH-e(T  )] 
n  n 


Hence , 


Bn  =  -(n+1) 


r  n+1  d2 

I  y  — o'  In  4>(y)dy  -  [p+e(t  )] 
JT  dv  n 


However, 


11+1  d2  fTn+1  A2 

y  j  In  <J>(y)dy  <  -  r  ~  In 

Tn  dy2  n+l  Tn  dy2 


4>(y)dy 


"  Tn+1  ln  <^y^Tn+1  -  Tn+1/n(n+l) 

n 


Similarly, 


fn+1  d2 

"  T  y  T2 
T„  dy 


In  <f>(y)dy  >  T  /n  (n+1) 


Thus, 


0  <  Tn/n  -  [p+e(Tn)]  <  Bn  <  xn+1/n  -  [p +e(tj]  -  0 


This  completes  the  proof  of  (2.11)  and  hence  of  Theorem  1. 


4.  Proof  of  Theorem  2. 

We  have  -ln[l-F(x)]  -  X_1(ln  x)  ,  so  that  F(x)  -  1-e  *  ^ln  x) 


and 


(4.1) 


“n-  “  C  X”"1 

Jo 


x>dx  -  n  f  eny-X‘l<5,)dj, 


,  v  nX(y)-y. 
(y)  e  ■'dy 


Jo 

[”  enX(y)-y 

Jo 


the  last  equality  being  obtained  through  an  integration  by  parts.  Let 


(4.2)  In  gn(y)  -  nX(y)  -y  =■  nyP  exp|J  ^  du^  -  y 


Then 


(4.3)  ~  In  gn(y)  -  nX’(y)  -  1  -  n[p+e(y)]  X(y)/y  -  1 


and 


In  g  (y)  -  nX"(y)  -  — {y  e'(y)  -  [p+e(y) ] [l-p-e(y) ]} 
dyZ  n  y 


(4.4) 


-nX  (y)  [p(l-p)  +b(y)]/y 


where 


(4.5) 


b(y)  -  e(y)[l- 2p- e(y)  -  u(y)] 
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(u(y)  is  given  by  (3.12)).  Since  e  is  slowly  varying,  and  e(y)  0, 

it  follows  from  (2.8)  that  b(y)  -►  0  as  y-*-00.  If  p  =  0  ,  then 

e(y)  >  0  and  b(y)  >  0  .  If  0  <  p  <  1  ,  then  for  y  sufficiently 

large  b(y)  <  -p(l-p)  .  If  p  =  1,  e(y)  <  0  and  b(y)  <  0  .  Thus, 

2  2 

d  /dy  In  gn(y)  is  negative  for  all  y  sufficiently  large  for  0  <_  p  <_  1 

Hence,  d/dy  In  gR(y)  decreases  monotonically  (to  zero)  as  y  ->  00  and 

so  there  exists  a  unique  positive  real  number  Xr  at  which  (4.3)  vanishes 

and  In  gn(y)  attains  a  maximum  at  y  ■  Tn  .  Clearly,  satisfies 

t  *  n[p+-e(x  )]X(x  )  . 
n  n  n 

Since  d/dy  In  gn(y)  decreases  monotonically,  it  follows  that  (xn) 
increases  monotonically  (for  if  Tn+^  were  less  than  xr  ,  we'd  have 
n  1  -  [p+e(xn)]X(xn)/Tn  <  [P+e(Tn+1)l^(Tttfi)/Tn+1  “  (n+1)-1).  It  is  easy 
to  see  that  xr  ->  00  .  The  asymptotic  behavior  of  {xnl  and 
max  In  gn(y)  ■  n  X(x  )  -  T  depends  on  p  ,  as  follows: 

y  41  n  n 

(4.6)  If  p  =  0,  x  «  ne(x  )X(x  )  ;  x”1  X(x  )  *  L(x)x~1  -*■  0  (using  2.2) 

n  nnnn  nn 

and  x^fn  *(xn)-xn]  *  [1  -  e(xn)J/e(xn)  +®  . 

(4.7)  If  0  <  p  <  1,  xn  -  n[p+e(xn)]X(xn)  ;  x”1  X(xn)  -  n-1  [ p+e (xn) ]  -*•  0  ; 

and  T^lnXCx  )-x  ]  -  [l-p-c(T  )]/[p+e(x  )]  -*■  (l-p)/p  . 
n  n  n  n  n 

(4.8)  If  p  -  1,  x  -  [l+e(x  ) ]X(x  )  ;  x'1  X(x  )  -  0  ;  and 

n  nnnn 

Tn^n  *^Tn^  ”  Tn^  ”  Ctr) / [ X+e (t^) ]  ■+  0  .  However, 
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w 


n  X(t  )  -  T  «  -e(x  )x  /U+e(t  )]  -*•  00  ,  using  (2.2),  recalling  that 
n  n  n  n  n 

e(x)  is  slowly  varying. 

As  in  the  proof  of  Theorem  1,  let 


(4.9) 


gn(y)dy 


T 

n 


gn(Tny)dy  = 


cn 

but  with  In3  -  Tn  /1+6  gn(Tny)dy  and  Ir4 
will  be  specified  later.  Let 


gn(\y)dy 


C 

n 


(4.10) 


hn(x)  -  In  gn(V)  -  n  X(Tnx)  -  Tnx 


then 


(4.11) 


hn(x)  "  n  X(Tnx)  *  Tn  “  lX(Tnx)/x  “  Tn 


h"(x)  =  -n  X(x  x){p(l-p)  +  b(T  x)}/x 
n  n  n 

(noting  4.5).  Note  that  hn(l)  *  In  gn('rn)  and  h^(l)  *  0  .  We  will 
now  show  that 


n2 


(4.12) 


/2ir  Tn/(l-p)  gn(Tn) 


n2 


/-2TT  Tn/c(Tn)  gn(Tn) 


if  0  <  p  <  1 


-  1  if  P  -  1 


From  (4.11),  we  see  that 


(4.13)  In2  -  T 


fl+6 

_  8n(T_ 

n  '1-6  n  " 


x)  *  Tn  8n(Tn) 


1+6 


1-6 


exp{hn(0n)(x"1)  /2ldx 
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with  1  - 

(4.14) 

If 


so  that 

Similarly 
If  i 


so  that 


6  <  0  <1+6.  To  prove  (4.12),  we  first  show  that 

n 


,  t-h"(6  )]  [— h"  (0  ) 1 

(1+6)  <  lim  inf  - —  <  lim  sup  - -  <  (1-6) 

n  n 


■  0  ,  from  (4.5)  and  (4.11),  we  get 


-h"(0  )  -  n  X (t  0  )0“2  e(r  0  ) [1  -  g(t  0)  -  u(t  0)] 
n  n  nnn  nn  nn  n 


n  X[(l+6)x  ] 

<  - =-S-e[(l-«)Tj[l-e(T  0  )  -  u(r  0)] 


(1-6)' 


n  n 


n 


x  X[ (1+6)t  ] 

-Tt  T-  [1-£(Tn  en>"»<Tn0” 


(1-6) 


lim  sup[-h"(0  )/t  ]  <  (1-6)  2  ,  using  (2.1)  and  (2.8). 
nnn  — 


lim  inf [-h"(0  )/x  ]  >  (1+6) 
n  n  n  — 

<  p  <  1  ,  then 


-h^(0n)  <  n  X[(l+6)Tn]{p(l-p)  +  b(tn  0n)}/(l-6)' 


n  X (t  )  X[ (l+6)t  ] 

- 5 - wT  T  n~{p(l-p)  +  b(T  0  )) 

(1-6) 2  X(Tn>  "  n 

T 


[p+e(Tn)](l-6)2  X(Tn} 


X[ (1+6)t  ] 

— — {p(l-p)  +  b(t  0  )) 


n  n 
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lim  sup[-h^(6n)/Tn]  £  (1-p) (1-6)" 


Similarly,  lim  inf[-h"(6  )/x  ]  >  (1-p) (1+6)'*  . 

n  n  n  — 


If  P  m  1  ,  then  from  (4.5)  and  (4.11),  and  proceeding  as  above, 


-h"(0n)  <  - 
n  n  — 


n  A[(l+6)Tn]e[(l-6)Tn] 
(1-6)2 


[l  +  e(x  0  )+u(t  6)] 
n  n'  n 


t  e(x  )  A[ (l+6)x  ]e[ (1-6) x] 
_ n _ n _ n  n 

(l-6)2[l+e(x  )]  X(Tn)  e(Tn) 


[1  +  ek  0  )  +  u(x  0) ] 
n  n  n 


so  that 


lim  suP[-h^(0n)/-xn  e(xn)]  <  (l-6)“z  . 


Similarly,  lim  inf[-h"(0  )/-t  e(x  )]  >  (1+6)  .  This  establishes  (4.14) 

n  ti  n  n  — 

for  all  p  e[0,l].  (4.12)  now  follows  easily  from  (4.13)  and  (4.14), 

noting  that  h^(8n)  "*■  ~c°  uniformly  for  e[l-6,  1+6)  as  n  -*•  00  or 

h||(0n)/hj|(l)  -*■  1  uniformly  as  n  00  .  If  0  <  p  <  1,  h|j(l)  ~  ~(l_P)Tn 

while  if  p  -  1  we  have  h"(l)  -  X  e(x  )  .  But,  also,  h"(l)*-nA"(x  ), 

n  nn  ’  n  n 

so  that  (4.12)  can  alternatively  be  asserted  as 


lim  I  ,/a  ■  1 
n2  n 


where 


(4.15)  an  -  xn/-2iT/nA’’(xn)  gn(xn),  with  n  X"(in)  - 


(l-p)xn  ,  0  £  p  _<  1 


xn  e(xn),  P  -  1 
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T 


Next  we  show  that  I^/a^  ®  »  f°r  j  ■  1,  3,  4.  We  have 


1nl/an  <  (1-6) [-n  A"(Tn)]1/2  gj  (l-fiKJ/^SF  gR(xn) 


*  exp(-n){A(xn)  -  A[  (l-6)Tn]  -  6  xn/n-ln[-n  A"(xn)]/2n}  , 


with  c  =  (1-6) //2tF  .  Let  denote  the  quantity  in  brackets.  Then 


nan  =  n  A(Tn){l  -  Yn(6)  -  6Tn/[n  A(xn)]  -  ln[-n  A"(xn)]/2n  A(xn)} 


with 


n 


n  n 


f-J 

f"  CloU>  4 

1  ■ 

(l-6)xn  J 

If  p  «  0  ,  then 


na 


_  -  x  [1  -  Y  (6)  -  6  e(;  )  -  e(x  )ln  T  / 2  x] 
n  z\t  )  n  n  nnn 


>  e~(~Tny  U  "  exp{e(xn)ln(l-6)}  -  6  e(xn)  -  e(xn)lnTn/2xn] 
u 


>  ixn[[l  -  e(xn)]62  -  In  x^xj 


using  (i)  the  fact  that  y  (6)  <  exp[e(x  )ln(l-6)]  ,  which  is  valid 

n  —  n 

since  e(x)  +0  in  this  case,  and  (ii)  the  inequality 
(4.17)  1  -  (l-x)a  -  ax  >  a(l-a)x2/2  . 
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If  0  <  p  <  1  ,  then 


nan  -  r^r(77TU  '  Yn(6)  -  tp+£(Tn)J6  '  fP+^V lln[  (1-p)tn1/2Tn} 
n 

t  p-|bJ 

-  Tp+e(T~)~]{  1  ~  "  fP+e(Tn^6  ~  fp+e(xn)]ln[(l-p)Tn]/2Tn} 

n 


>  IfcfeCr' . )]{P(1~P)6  '  [P^(VUnt(1-p)Tn1/Tn  +  V  -  °° 


using  (4.17)  again  and  where 


v  =  -[ft +e(r  )]S  +  [ (2p-l)+B  ]8  6V2  ,  S  =  ef (l-p)r  ]  . 

n  n  n  n  n  n  n 


Finally,  if  p  ■  1  , 

T 


nan  *  Tl+e(Tn)-]{1  '  Yn(6)  ~  [1+e(xn)]6  "  H+e(xn)  ]ln[-xn  ^(^>1/20 
xn  l+e(x  ) 

i  tl+£'(Tn)']'(l-  ft-S)  -  U+€(Tn)I«-  tl+£(Tn)Hl>t-nTn  C(To)l/2Tn) 

T  „ 

>  -y-  {-e(x  )6  -  [l+e(x  )]ln[-x  e(x  )]/x  } 

—  i  n  n  n  n  n 

t  e(x  )  , 

* - — 5 -  {<5  -  [1+e (x  ) ]ln[-x  e(x  ) ]/[-x  e(x  )]  -*•  ®  , 

l  n  n  n  n  n 


on  noting  that  in  this  case  (i.e.,  p  ■  1),  e(x)  t  0  and  recalling  (4.8). 

This  completes  showing  that  ln^/an  -►  0  ,  for  0  <_  p  _<  1  . 

We  now  show  that  I  , /a  -*■  0  .  From  (4.9),  we  have 
n4  n 


I  ,/a  =  [T/a  1  f  g  (t  x)dx 

n4  n  n  n  J  n  n 


✓-n  X"(T  )/2ir  e 
n 


Tn  r 


exp[n(X(Tnx)  -  X(xn)}  -  r^xjdx  . 


Write 


n{A(xnx)-X(Tn)}  -  t^x  =  -Tn  x{l-n[X(Tnx)-X(Tn)]/xnx} 

“  'V  kn(x) 


where 


l-kn(x)  =  n[X(Tnx)  -  X(Tn)]/Tnx 

n  X(Tn)  fX(V)  i 
=  T  X  L  X  (T  )  '  J 


0 

x  exp< 


T  X 

n  e(u) 


du>  -  1 


[p+e(Tn)  ]x 


We  shall  bound  k  (x)  from  below, 
n 

If  p  ■  0  ,  then  e(u)  +  0  ,  so  that 


e(x  )ltix 

1-k  (x)  <  [e  -  13/x  e(T  ) 

n  11 


e(x  ) 

[x  n  -  l]/x  e(Tn)  =  fn(x)  . 


1/e(Tn} 

The  maximum  value  of  fft(x)  occurs  at  x^  *  [l-e(Tn)l  »  at 

l/e(r)  _i 

which  fn(*;>  *  [l-e(Tn)l  n  /[l-e(xn)l  -  e  1  •  Thus,  for  any 
n  >  0  there  exists  a  N  such  that  for  all  n  >  N  ,  l-kn(x)  <  e  +n  . 
i.e.,  kn00  >  l-e-1-n  ,  so  that  if  we  take  n  *  1/2  ,  say,  then 


2A 


k  (x)  >  4  -  e_X  =  k  >  0  ,  at  least  for  n  >  N  .  Then 
n  2 


Zn4/an  -  /  2tt 


-T  (kc  -1)  ff 
n  n  ' 


if  we  choose  c  such  that  k  c  -  1  >  0  ,  i.e. ,  if  c  >  1/k  .  We 
n  n 

take  c  =  2/k  . 
n 

If  0  <  p  <  1  ,  then 


1~kn(x) 


rX(Tnx) 

L  A<Tn) 


ll 


[p+e(tn)]x 


(xp-l)/px  -  f(x)  , 


since  A  varies  regularly  with  exponent  p.  The  maximum  value  of  f(x) 
occurs  at  xQ  -  l/[l-p]1/p  ,  at  which  f(xQ)  =  (1-p) 1/p/ (1-p)  <  1  for 
0  <  p  <  1  .  Thus,  for  all  x  >  xQ  and  n  sufficiently  large, 

1-k  (x)  <  f(*n)  +  n  ,  or  k  (x)  >  1- f(x0)  -  n>  6  >  0  if  we  take 
n  <  1-  (1-P)1/P/(1-P)  -  9  •  Then 


(1-P)T 


I  ,/a  < 
a4  n  — 


2n 


i  fa-P) 

8  1  2tt  T 
^  n 


T 

n 

e 


-T  X 
n 
e 


-T  (1-0C  ) 
n  n 


dx 


0 


if  we  choose  1-0  c^  >  0  ,  or  c^  >  1/6  .  Take  =  2/0  ;  we  can  let 
0  -  [1-f  (xQ)  ]/2  . 
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Finally,  if  p  ■  1  ,  let  x^  be  such  that  In  L(xn>  =  /^n  dy  * 

■  ln[(l-<5)/n]  ;  this  is  possible  since  A(x)  *  x  L(x)  +°°  with  L(x)  -*■  0 
as  x  *  oo  .  We  prove  the  following  lemma  about  {xn)  . 

Lemma  4.1.  {x  }  +  +°°  and  {x  /x  }-*+». 

-  n  n  n 

Proof.  We  have 

Tn  =  n[l+£(xn)]X(Tn)  =  n[l+£(Tn)]xnexp 
which  implies  that 

dy  -  -ln{n[l+e(r  )]}  . 

y 


Thus, 


xxx 

l&l  dy  =  [  C-^r--  dy  -  [  pp-  dy  =  ln(l-6)  +  ln{[l+e(x  )]}  <  0 

X  y  Ji  y  Ji  y 

n 


which  implies  x^  >  xn  since  e(y)  <  0  .  Clearly,  J^n  dy+ln(l-6) 

n  n  n  ^ 

as  n  -*■  00  .  But 


=(Vln  r  i 

n 


dy  <  e(x  )ln 
—  n 


x 

n 

x 

n 


Let  0  <  y  <  -ln(l-5)  ,  so  that  ln(l-6)  +  y  <  0  .  From  above  it  follows 
that  there  exists  N  such  that  for  all  n  >  N  , 


x 

e(xn)ln  ~  <  ln(l-6)  +  y 
n 
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■V 


i.e..  In  ~  >  ^^7— -*■  00  ,  since  e(x  )  +0  .  Thus,  x  /x  -*■<*>. 
x  £  vt  )  n  n  n 


n  n 


We  now  show  that  I  ,  /a  -*■  0  if  we  choose  c  =  x  /x  .  We  have 
n4  n  n  n  n 


T  r°° 

I  , /a  -  — 
n4  n  a 

n 


x  /x 
n  n 


g_(x  x)dx 
n  n 


Ax  e(x  )  f 

n _ n 

A?  g  (X  ) 


X  /x 


[l+e(x  )  ]  /•“ 

g„  (x„x)dx  =  — -  I  g  (x  x)dx 


n  n 


n  n  n  n 


'  n;j  f 

A2tt  x  e(x"  )  x  /x 

n  n  n  n 


°n'  n 


[l+e(x  )  ]  ,  t<» 


A2if 


€*VJ  1  f 
Tn  e(V  Tn  J  , 

[l+e(xR)  ]  r°° 

x  /-2it  x  e(x  )  J  x 
n  n  n  n 


nA(x)-x  , 
e  dx 


-6x  ,  [1+e(xr) ]  -6x 

e  dx  =  - - - — . .  e  0  , 

6  x  A"2i7  x  e(x  ) 

n  n  n 


using  g  (x  )  =  n  A(x  )  -  X  ■  ~xm  e  (x  )  /  [  1+e  (x  )  ]  (see  4.8),  and  the 
n  n  n  n  n  n  n 

fact  that  for  all  x  >  x  , 

n 


n  A(x)-x  *  n  x  exp  <  _  x  <  n  x  exp^ 

lJl  y 

This  completes  showing  I  ,  /a  -*■  0  for  0  <  p  <  1  . 

n<*  n  —  — 


e(y) 


dy>  =  -fix  . 


2/k  -  2/[.5-e-1] 


c  “  ( 
n  ' 


>P/1-Pi 


X  /x 
n  n 


CR 

in 

Xn3 

and  I  ^ 

if 

P  “ 

0 

if 

0  < 

P  < 

1 

»  . 

if 

P  ” 

1 

j 


We  still  need  to  show  that  I  ,/a  -*■  0  .  If  p  *  0  , 

n3  n 
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then  c  “  2/k  and 
n 


I  ,/a 
n3  n 


/2tt~ 


g  (T  ) 

6n  n 


2/k 


1+6 


gn(Tnx)dx 


■ys 


2/k 

1+5 


h"(en)(x-ir/2 

n  n  , 

e  dx 


on  paralleling  the  calculation  of  I  2  l*1  (4.10),  (4.11),  and  (4.13); 

now,  1  +  6  <  0  <  2/k  .  As  for  h"(0  )  we  have 


-h"(0)  >  k^  n  A[ (1+6)t  ]  e[2r  /k](S(x  0  )  -  e(t  0  )}/4 

nn  —  n  n  nn  nn 


-k"  A(x  )  e(x  ) 
n  n 


A[(1+6)t  ]  e[2x  /k] 
_ n _ n 

A(x  )  e(x  ) 
n  n 


tl+o(l)] 


so  that  lim  inf{-h"(0  )/x  }  >  k2/4  .  Hence,  for  all  n  sufficiently 
n  n  n  — 

large,  h^(0n)  1  -k2  Tn/2  ,  so  that 


I  ,/a 
n3  n 


-k2(x-l)2/8 

e 


dx  ->  0  . 


A  similar  calculation  shows  that  I  ,/a  -+•  0  for  0  <  p  <  1  .  If 

nJ  n 

p  *  1  ,  we  need  to  show  that 


lWa 


.  -if 

n  a  J 

n  J 


x/x 
n  n 


n  J 1+6 


gn(T„x)dX 


h"(en)<x-i)2/2 
n  n 
e 


dx 


where  now  l  +  6<0  <x/x  .  We  first  show  that  h"(0  )  -*•  -00  , 

n  n  n  n  n 

uniformly  for  0R  e[l+5,  Xn/Tnl  •  We  have 
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-hn<6n> 

n  n 


-n  X(t  e  )[1+£(T  e  )  +  u(T  6  )]/0 
n  n  n  n  n  n 


i. 

n 


Clearly,  w  ■  l+e(x  0  )  +  u(t  9  )  -*•  1  for  9  *  1+6  and  x  /t 

n  nn  nn  n  nn 

and  is  bounded  above  and  below  by  Its  values  at  these  two  points.  Thus, 


-h"(0  )  >  n  X[(l+6)x  l{-e(x  )}[l+o(l)]/x2/x2 
n  n  —  n  n  n  n 


=  [-X  e(x  )](x  /x  )  n(l+6)  exp • 
n  n  n  n 


(1+6)t 
f  n 


^dyl 


>  [-xn  e(xn)](l-6)2  =  z2  ,  zn  -  /Txn  E(Xn)(l-6)  . 


Here,  we  used  the  fact  that  for  all  n  sufficiently  large,  xn  >  (l+6)r 
(which  follows  from  Lemma  4.1)  and 


(1+6 )t 


n(l+6)  exp 


g(v) 


dy>  >  n(l+6)  exp 


1-6 


Hence, 


since  -xe(x)  varies  regularly  and  is  easily  shown  to  be  monotoni- 

cally  increasing,  so  that  l-x  e(x  )]  <  t-x  e(x  ))  . 

n  n  —  n  n 

This  completes  the  proof  that  In^/Un  0  for  0  p  £  1  and 


hence  of  (2.13)  and  (2.14). 


To  prove  (2.15)  and  (2.16),  we  proceed  as  follows.  Suppose 

T  .,/x  ->1  (we  will  show  later  that  this  is  the  case  if  0  <  p  <  1 

n+1  n  — 

and  for  a  class  of  slowly  varying  functions  L  in  A(x)  ■  x  L(x)). 
If  0  £  p  <  1  ,  then  from  (2.13)  we  have 


lnK+lK]  =  (n+l)A(xn+1)  -  n  A(xn)  -  (Tn+1-xn) 

=  n[A(xn+1)-A(Tn)]  -  (Tn+1-Tn)  +  A(xn+1) 

=  n[X<Tn+l>-X<Tn)]  '  {nIp+G(Vl)1X(Tn+l)] 

-  n[p+e(Tn)]A(tn)}  +  [l-p~e(xn+1)]A(Tn+1) 

"  n(l-P){A(xn+1)-A(Tn)}  -  n{e(Tn+1)A(xn+1)-e(Tn)A(Tn)} 


+  [l-p-e(Tn+1)]A(Tn+1) 


-n 


n+1 


x  A" (x)dx  +  [l-p-e(xn+1)]A(Tn+1)  . 


The  latter  equality  is  obtained  as  follows.  We  know  from  (4.3)  that 
x  A'(x)  =  [p+e(x)]A(x)  and  from  (4.4)  that 


X  X" (x)  -  (x  e'(x)  -  [p+e(x) ] [l-p-E(x)]}X(x)/x 


-  e'OO  X(x)  -  [l-p-e(x)  ] 


=  E'(x)  X(x)  -  [l-p-E(x) ]X' (x) 


-  [e'(x)  X(x)  +  e(x)  A'Gt)]  -  (1-p)  A'(x) 
»  4z  (£<x>  X(x>l  -  (l-P)  *'<*)  . 


The  equality  now  follows  on  integrating  x  X"(x)  from  x^  to  Tn+^  • 
But 


fTn+l 


-n 


x  A"(x)dx  <  -n  x 


n+1 


n+1 


X"(x)dx  -  -n  Vl{A’(Tn+l)_X,(Tn)} 


n 


n 


(4.18) 


-n 


x  {-±- 
1 n+11 n+1 


T„+i/(n+l) 


Similarly, 


(4.19) 


Therefore, 


X" (x)dx  >  x  /(n+1)  . 
n 


lnlllwi/llil 

X(W 


n+1 


(n+1)X(xn+i) 


1“P’e<Tn+l) 


i 

i 

i 


since  xn+2./t  (n+l)X(tn+1)  ]  «  p+e(Tn+1)  •  Also, 


:  Tn  ,  ■  ,  . 

x<Vi>  <"+1)x(W  ^  -1 


Tn+1 


+  1-«(Vi) 


P+l-P 


Now  suppose  p  *  1  and  t  .,/t  -*■  1  .  From  (2.14) 

n+l  n 


»  W)»(Vl!  -  n  A(Tn)  -  <Vi-tb) 
rTn+l 

*  -n  X  A" (x)dx  -  e(Tn+1)A(rn+1) 

J  *T* 


,  we  have 

+  1  ln  cn 
+  T  ln  cn 


where  cn  -  Tn+1  e(xn)/xn  e(Tn+1)  .  Since  e(x)  is  a  slowly  varying 
function,  it  can  be  represented  as  e(x)  *  a(x)  exp{/*  dy}  where 

a(x)  +  a  <  00  and  v(y)  -*-0  as  y  +  00  .  Therefore, 


ln 


e(Tn) 


i  a(Tn+1>  + 
ln  — t — r—  + 

a(Tn) 


n+l 


dy 


since  a<xn+1)/a(tn)  +  1  and  \j  n+1  dy|  <_  /  n+1  dy 

n  J  n  y 

T  . 

<_  max[v(rn),  vCr^^Jln  — —  >0  if  Tn+]/Tn  converges  to  a  finite 

n 

limit.  Thus,  ln  e(Tn)/£(xn+1)  0  »  clearly,  ln  xn+1/xn  0  .  It 

follows  from  (4.18)  and  (4.19)  that  ln[p'  .  /p’  ]/A(t  . , )  +  1  . 

n+l  n  n+x 

If  p  m  1  and  Tn+i/Tn  L  >  1  ,  then  from  (2.14)  and  (4.8), 


i 
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T- 


ln  '<W>  <  6)  -*■  0  as  n -*•  00  . 

If  lim  Tn+^/Tn  =  L  K  00  ,  then  it  is  easily  shovm  that 
e(Tn+l)/£(Tn)  1  »  so  that  Tn+1  e(Tn+l)/Tn  e(xn)  ^  L  *  In  this  case> 

inlvi,;|,|-,Wi  =  v  * 1  -  ■  o-nfl-  • 

If  L  «  +°°  ,  we  claim  that  x  ,,  e( x  .,)/t  e(x  )-*•<*>  also.  To 

n+i  n+i  n  n 

see  this,  we  have 


X(Vi>  €(W 


n 


X(Tn) 


e(Tn} 


[e(y)/y]dyl 


j 


where  aR  -  (n+1) [l+e(xn+1) ]/n[l+e(xn)]  +  1  .  Both  e(y)  and 
y  e'  (y)/e(y)  are  negative  and  converge  to  zero  as  y  -*■«>,  so  that  for 
any  6  >  0  there  exists  N  such  that 


l+e(y)  +  y  e'(y)/e(y)  >1-6  for  all  n  >  N  ,  for  x  <  y<x  . 

n  n+1 


Thus, 


>(Vi'  e(T,+i)  „ 

X<V  *<v  -  *- 


exp{  (1-6)  1“lTttfl/Tnn 


*n(WV 


1-6 


+  +*>  . 


But 
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A<Vi> 

X(Tn> 


n+1 


1 


so  that  A(t  ,,)/A(x  )  ~  T  /t  .  This  proves  the  claim  above.  Thus, 
n+i  n  n+i  n 

if  T  ,,/t  00  , 

n+1  n 


lTlK+lK]/[~Tn  e(Tn+l)5  1  * 

This  completes  the  proof  of  (2.15)  and  (2.16)  and  hence  of  Theorem  2. 


5.  Examples . 

To  illustrate  the  application  of  the  results  here,  we  now  present 
several  examples. 

A.  Slowly  Varying  Functions. 

We  let  <J>(x)  “  exp{/*  dy}  where  e(y)  4-  0  as  y  00  .  As 

examples  we  have 

1.  <f>(x)  *  (lnx)^  ,  e(x)  =  S/lnx  for  x  2l  e  and  0  for  x  <_  e  . 

2.  $(x)  •  (In  lnx)®E  (Z^  x)®,  e(x)  =  0[ (lnx) (Inlnx) ]  \  x  j>  e^ 

2 

and  0  for  x  _<  e 

3.  0(x)  «  (2^  x)®  ,  e(x)  =  0/[(lnx)(ln  lnx)...(ln  In  ...  lnx)] 

=  x)(22  x)...(2k  x)],  for  x  ^  e(k) 

4.  4»(x)  »  exp{(lnx)®}  ,  e(x)  ■  0/(lnx)^  ®  ,  for  x  e  and  O<0<1 

If  $(x)  is  a  slowly  varying  function,  then  Theorem  1  applies;  we  have 
Tn  -  n[p+e(xn)]  -  n  e(xn)  , 
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k  *  «,<v  •  'ht;  [♦<*„>" 


"  *(t„>  . 


from  (2.9)-(2.11). 

To  use  Theorem  1,  we  need  to  approximate  Tn  ;  the  following  lemma 


is  useful  in  this  regard. 


Lemma  5.1.  Let  <}>(x)  =  exp { / ^  }  ,  with  e(y)  +  0  as  y  -*•  °° 

•nd  Tn  -  »  £(Tn>  .  Let  -  n,  ln2  -  n  e<Tnl> . Tnk  -  „  eh,  ^). 

Thee  for  ell  k  >  1,  <  r„  <  *o,2k— 1  ' 

Proof.  Let  f(x)  -  n  e(x)/x  .  Then  f(n)  »  n  e(n)/n  *  e(n)  <  1  , 
so  that  x  <  n  =  x  x  ,  =  n  e(n)  <  n  -  X  .  ,  so  that 


f(xn2)  -  n  e(Tn2)/xn2  -  e(xn2)/e(xnl)  >  1 


and  hence  Tn  >  tn2 .  Continuing,  =  n  e(xn2)  >  n  e(t  j.)  *  Tr 

so  that 


f(xn3)  -  n  G(Tn3)/Tn3  -  n  e(xn3)/n  e(xn2)  <  1 


and  hence  xr  <  Tn3  .  Continuing  in  this  manner,  it  can  be  shown  that 
<a)  Tnl  >  Tn3  >  ...  >  Tn>2k+1  ...  ,  (b)  tn2  <  xnA  <  ...<  xn>2k  ,  and 
(c)  for  any  k  ,  xn^2k  <  x^  2k+^  .  Also,  by  Induction,  we  can  show 
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that  ^(Tn>2k+1^  <  ^  ’  ^Tn  2k^  >  ^  *  The  result  follows  from  these 
facts. 

Example  1.  <J>(x)  *  lnx  ,  so  that  <J>~*(y)  *  ey  and  l-F(y)  =  e-' 

also  e(y)  *  1/lny  and  x  satisfies  T  =  n  e(t  )  =  n/ln  x  .  By 

n  n  n  n  J 

Lemma  (5.1),  we  have  Xr1  -  n,  Xfl2  =  n/ln  n,  xn3  =  n/[ln  = 

-  n/[ln  n  -  In  In  n],  Xr4  =  n/ttjn  -  £2  n  +  fc3  n],  .... 
k-1  1 

Tjjjj  =  n  /  ^ j  n]  •  In  particular,  we  have 

Tn2  =  n/ln  n  <  Xn  <  n/[ln  n  -  In  In  n]  =  x^3 


and 


1  £  Tn/[n/ln  n]  <  ^ ^ln ^  =  ln  n/tln  n-  In  In  n]  -+  1 

so  that  x  ~  n/ln  n  .  Thus, 
n 

-  /2i:  n/ln  n  {ln[n/ln  n]}n  e  ^  " 


and 


U^+j/u^  ~  =  n]  =  In  n  -  In  In  n  =  In  n  . 


for 


y 

Example  2.  <p(x)  -  In  In  x,  0-1(y)  -  ee  ,  c(y)  =  [(In  y)(ln  In  y)  ]" 

2 

y  £  e  5  Tn  satisfies  x  -  n  e(x  )  =  n/[(ln  x  )(ln  In  T  )]  . 

11  n  n  n  n 


By  Lemma  5.1,  we  find  that 


n/[(ln  n)  (In  In  n)  ]  <  <  n/[ln  n  -  n-  n][ln{ln  n-?^  n}] 

so  that  ~  n/[(ln  n) (In  In  n)]  .  Thus, 

p'  -  */27r  n/[(ln  n)  (In  In  n)]  (in  n/[(ln  n)(ln  In  n)]}n  e  nHln  In  n] 

n 

and 


-  In  ln{n/[ln  n][ln  In  n]}  *  In  In  n  . 

Example  3.  4>(x)  =  A^Oc)  *  In  In  ...  In  x  ,  for  x  and  0  for 

x  <  ek*  e(y)  a  y)(£2  y)...(*k  y)l  1  and  Tn  *  n  £(Tn);  by  Lerama 

5.1  we  find  that  T  lies  between  T  ,  and  T  -  with  T  .  =  n  e(n) 
n  nl  n2  nl 

and  xn2  =  n  e(Tnl)  with  Tn  *  . 

As  a  generalization  of  Examples  1  and  2  above,  we  find 


V’  /y'  -  £.  n  =  In  In  . . .  In  n  . 
n+1  n  k 


.-1/ 


It  is  easily  seen  that  <j>  (y)  =  e^(y)  where  e^(y)  =  ey ,  e2(y)  =  e  * 

and,  in  general,  e^y)  =  e^Ce3')  • 

g 

Example  4.  4>(x)  =  e^ln  ,  0  <  8  <  1  ;  e(y)  =  8/(ln  x)1-B  , 

*  n  e(n)  =  n  8/(ln  n)^  B,  *  n  e(T^.,)  «  n  8/fln  n8-  (l-8)lnlnn] 


1-8 


n2 


nl 


and  Tnl  <  xn  <  rn2  ;  Tn/Tnl  >  1  ,  so  T„  ~  T„,  .  Also, 

.1/8 


n  nl 

i  n  vl/B  (In  y)1/B 

<J>  1(y)  *  e(ln  y)  ,  so  l-F(y)-e"e 


In  this  case. 


h^/M^  -  exp{  (In  n)B} 
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B.  Regularly  Varying  Functions. 

We  let  <j>(x)  *  xP  exp{/*  -£-^  dy}  ,  with  P  >  0  ;  e(y)  -*•  0  as 
y  ■*  00  .  satisfies  =  n[(H-e(y)J  and  Tn/n  P  ; 

yn  "  /2TT  Tn  e  "  and  yA+l/Un  “  * 

Example  5.  4> (x)  =  xP  (so  that  e(y)  =  0);  (jf^y)  *  y^p,  so 
-x1/p 

that  l-F(x)  «  e  .We  have  (exactly) 


y 


f 

n 


■  QO 

[<f>(x)]n  e  y  dy  =  — 
0  P 


x(l-p)/p 

0 


-x1/p 


dx 


r(np-t-l)  ; 


the  asymptotic  approximation  gives 


y^  =  /2-rr  np  (np)np  e  np 


which  is  the  same  as  Stirling's  approximation  to  the  gamma  function. 

is  easily  seen  that  y'  /y'  -  (np)p  . 

ITrrl  n 

Example  6.  <)>(x)  =xP/(ln  x)®  ,  with  p  >  0,  <  g  <  00  ;  also, 

<f>  1(y)  -  y1^P(ln  y)_^p  and  x  -  np  .  Finally, 


yn+l/Un  ~  ^nP)P(ln  nP)C  ~  (np)P(ln  n)P  . 


Examples  1  through  6  show  that  P^+l^Wi  can  asyTnPtot^caHy 


It 


equal  to  the  following: 


. ..,  2^  n»  ^k-1  n’  ^2  n  “  n»  ^  n  *  1”  n  , 

....  n/ln  n,  n/ln  In  n,  ....  n/2^  n,  ... 

2  k  p  /  .  .. 

. . . i  f  n  ,  . . • ,  n  ,  •  •  • ,  n  (p  ^  0)  . 

....  n  In  n,  n  In  In  n,  ...»  n  2^  n,  ...;  etc. 

g 

We  could  take  <j>(x)  =  exp{[2^  xl  P} ,  -«•  <  6  <  °°  ,  If  k  ^  2  ,  for  example. 
C.  Rapidly  Varying  Functions. 

We  let  4>(x)  *  exp[A(x)],  where  A(x)  «=  xP  exp{J*  dy}  with 

0  <  p  <  1  ;  if  p  >  1  ,  the  moments  p'  are  infinite  for  all  n  .  If 
—  —  n 

p  =  0  ,  e(x)  4-0;  if  0  <  p  <  1  ,  then  e(x)  -*•  0  ;  and  if  p  *  1  ,  then 

e(x)  +  0  .  For  <J>  varying  rapidly,  Tn  satisfies  Xr « n[p+£(xn> ]A(xn)  ; 

p'  =  /2tt  t  /(1-p)  [  <j>  (x  )]n  e  "if  p  <  1  and 
n  n  LT'  n 

_ _ _  _  -T 

P^  -  /-2tt  xn/e(xn)  [$(xn)]  e  if  p  -  1  ,  etc.  (See  4.8.) 

Example  7.  <j>(x)  =  exp{A(x)}  ,  with  A(x)  ■  exp{/*  — ^  dy} 

■  (In  x)^  ,  0  _>  1  . 

Here,  e(x)  «  B/ln  x  and  e(x)  A(x)  -  B(ln  x)®-1  ;  x  satisfies 

n 

£3  1 

x  ■  n  e(x  )A(x  )  ■  n  B(ln  x  )  ™  .  To  approximate  x  ,  define 

n  n  n  n  n 

xnl  -  n  e(n)A(n)  -  n  B(ln  n)®-1  ,  and,  successively,  xnk«n[ln(xn 
k  -  2,  3,  ...  .  It  is  then  easy  to  show  that  the  sequence  {t  is 
monotonically  increasing  with  Xnk  <  xn  ,  for  all  k  ,  and  that 

ft  O  1 

x  <  x  «  n  B[ln  n  +  In  n/ln  In  n]D  .  (To  show  this,  we  let 
n  n 

f(x)  -  n  e (x) A(x)/x  .  Then  f(x  .)  >  1,  f(x*)  <  1  .)  Therefore,  in 

nx  n 

* 

particular,  x  .  <  x  <  x  and 
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2 

Example  8.  (See  Example  5,  Section  1.)  Let  l-F(x)  -  exp{-(lnx)  }, 
x  ^  1  .  We  evaluate  y^  directly  and  then  compare  it  with  the  asymptotic 
approximation.  We  have 

•OO  >00 

y*  *  n  x11  1  exp{-(ln  x)^}dx  ■  n  (2y)  1  exp{n/y-y}dy 
n  J1  J0 

f°°  (  2-,  ,  n^/4  f  ,  .  n.2-.  . 

■  n  exp{n  z-z  }dz  ■  n  e  expt-(z--x)  }dz 

J0  J0 

2,. 

»  n  /if  e11  [  1  —  4>  ( — — )  ] 

/2 

where  ♦(x)  *  (2ir)  exp{-z^/2}dz  ;  clearly,  $(-/2n)  -*-0  as 

n  -*•  00  ,  so  that 
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As  for  the ■ asymptotic  approximation,  we  have 


l-F(x)  -  e‘W"  x)2  -  e-rl<ln  „  x-1(x)  -  x2  =  X(y)  -  /y  . 

Thus,  A  is  a  regularly  varying  function  of  index  p  *  1/2  ,  with 
e(y)  =  0  ;  satisfies  xr  ■  n[p+e(xn) ]A(xn)  =  ^  /T^  ,  so  that 

xn  =*  n2/4  ;  A(xn)  =  /x^  »  n/2  ;  n  A Ct^)  -  xn  *  n2/2  -  n2/4  -  n2/4  , 
and  /2tt  x  / (1-p)  *  n  JH  .  Thus,  from  (2.13),  we  obtain 

-  n/ir  exp{n  /4 }  ,  so  that  the  asymptotic  approximation  is  "asymp¬ 
totic"  to  the  direct  value. 

Q 

More  generally,  if  l-F(x)  «  exp(-(ln  x)p)  ,  with  6  >  1  ,  we 
find,  following  the  calculations  above,  that 

-  A  B(n/B)0/^1)/(8-l)  exp{n(B-l)(n/B)1/(B_1)/3} 


and 


ln[yj^i/y;j  «  A(rn)  -  (n/B)1/(S_1)  . 

If  we  set  8  ■  1  +  1/k  ,  k  a  positive  integer,  then 

lntM^i/p^]  -  [k  n/(k+l)]k  -  (n*  e_1)  ,  for  k  large. 
Example  9.  Let  A(x)  ■  x/(l+ln  x)^  ,  with  A  >  0  .  Then 


e(x)  -  -A/(l+ln  x)  .  In  this  example,  p  *  1  and  t  satisfies 

n 


T  -  n[l+e(x  )]A(t  )  =  n[l+E(t  )]r  /(1+ln  t  ) 
n  n  n  n  n  n 


so  that  t  satisfies 
n 


n[l+e(Tn)]/(l+ln  Tn)ft  =  1  =  n[l  -  A/ (1+ln  Tfl) ]  . 


(i)  Suppose  A  *  1  and  let  u  *  1 +  In  T  .  Then  we  have 

n  n 


n[l-l/u]-^-=l  or  u2-nu  +  n  »  0  , 
n  u  n  n 

n 


from  which  we  find  that  u  *  [ 

n 


n  +  £- 


4n]/2  .  Then  T  ■  exp{u  -1}  . 

n  n 


We  next  show  that  In  t  /t  1  ,  so  that  T  , ,  /t  -*■  L  -  e  .  We  have 

n+l  n  n+1  n 


in  Tn+j/Tn  *  -  un  =  {(n+l)  +  /(n+l)2  -  4 (n+l)  -  [n+  /i2-4n]}/2 


\  +  (2n-3)/2[/(n+l)2  -  4(n+l)  +  /n2-4n]  -  1 


Hence , 


A(t  )  ”  T  /(1+ln  T  )  *  u  1  exp{u  -1}  . 
n  n  n  n  r  n 


Also, 


ln  MV  “  n  A(Tn>_Tn  "  (n"un/un)  ••PCV1) 


un2  exP<V1}  * 
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and 


-xn  e(rn)  =  u;2  exp(un-l)  and  -Tn/e(rn)  -  exp(un-l)  . 


Consistent  with  (2.14)  and  (2.16),  we  find  that 


1/2 


K  “  [~2v  Tn/e(Tn)]  8n(V 


/  u  ~l\l/2 
2/fF  lun  e  I  exp{un  exp(un~l)} 


and 


*  'Vi  ''Vi*  ■  (1-e‘1)uwi  • 

(11)  Suppose  that  A  1  .  Tn  now  satisfies 

n[l-A/(l  +  ln  t  ]/(l  +  ln  t  )A  ■  1  =  n(l-A/u  )/uA 
n  n  n  n 

where  u  ■  1  +  In  T  . 
n  n 

Let  f(x)  -  n{l  -  A/x]/xA  .  Then 

f(n*^A)  -  n[l-A/n^A]  ^  <  1  (true  for  all  A  >  0) 


and,  for  all  e  >  0  , 

f[(n-e)1/A]  -  n[l  -  A/ (n-e)1/A]/(n-e)  >  1  , 

If  A  <  1  . 
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If  A  >  1  and  e  >  0 


Thus,  if  A  <  1,  (n-e)1^  -  1  <  In  Tn  <  n^A  -  1  . 
is  chosen  so  that  e  <  1/A  ,  then 


f(n1/A-e)  _  n{1  _  A/ni/A-Cj/n1-^  >  i 


so  that  for  A  >  1  , 


„1/A-E  -i  < 


In  t  <  n 
n 


1/A 


We  can  now  show  that  x  /x  -*•  e  *  L  if  A  >  1  and  T  ,,/t  ■+  00  if 

n+1  n  n+l  n 

A  <  1  ,  using  the  inequalities  above.  More  precise  bounds  on  In  x^ 

are  necessary  to  approximate  y^  and  ln(y^+^/y^)  -  we  content  ourselves 

here  to  have  shown  that  it  is  possible  for  Tn+]/'rn  +  1  >  1  finite  and 

T  . ,  /t  -*•  «°  . 
n+l  n 

1/2 

Example  10.  Let  X(x)  ■  x  exp{-(l+ln  x)  }  .  Then 
1  -1/2 

e(x)  *  -  t  (1  +  ln  x)  ,  and  x  satisfies 
l  n 

-V 

n[l  -  l/2Vn]  e  n  ■  1 

1  —X 

where  V  ■  /L  +  In  x  .  Let  f(x)  ■  n[l--^-]e  .  then 

n  n  2x 

f(ln  n  "  nh?  <  1  and  f(ln  n  '  '  1  * 


so  that 


In  n  - 


In  n 


<  V 


In  n 


2  In  n 
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or 


(In  n  -  t^“>2  -  1  <  In  t  <  (In  n  -  ~ — )2  -  1  . 

In  n  n  21n  n 

Using  this  inequality,  it  can  be  shown  that  t  ,,/t  1  . 

n+J.  n 

Summarizing,  Examples  9  and  10  demonstrate  that  Tn+;i/'rn  can 
converge  to  1,  e,  and  if  p  =  1  .  Whether  or  not  other  limiting 

values  are  possible  is  unknown;  we  conjecture  that  these  are  the  only 
ones  possible. 

Example  11.  Recalling  that  x  «  In  x,  x  ■  In  In  x  ,  etc., 

X  X 

and  e^  x  «=  e  ,  e^  x  >  exp(e  ),  etc.,  we  let  X(x)  «  x  » 
x  >_  e^(l)  .  Then 


e(x)  --[(J^  x)()l2  x)...(£k  x)fx 
and  satisfies  the  equation 

n(l+e(Tn)]X(Tn)  «  nil  -  T^)  <K,2  Tn>...(dk  Tn  "  1  • 

Letting  f (x)  ■  n[l+e(x)]/ik  x  ,  it  is  not  hard  to  show  that 
f(*k(n))  <  1  and  fUk(n[l+£(n)]}]  >  1 


so  that 


TV 


x  -  -  e, 
nl  k 


p1  ‘  <l! 


n)(X,2  n)., 


(\  n)J 


>  <  Tn  <  e^n) 


In  fact,  if  we  define  tn2  -  ek  n[l+e(Tnl)]  ,  ....  «  ek(n[l+e(Tn  k_x) ] > , 

then  the  sequence  {t^}  is  monotonically  increasing  with  Tnk  <  efc(n) 

for  all  k  ;  this  fact  can  be  used  to  approximate  Tn  arbitrarily  closely. 

The  inequalities  above  are,  however,  sufficient  for  our  purpose  here, 

which  is  to  provide  a  lower  bound  for  u '  and  — T  . ,  e (r  , , )  .  We  have 

n  n+i  n+l 


ln  8n(Tn)  "  n  X(Tn)_Tr,  “  0-1] 

n  n  n  n  n  tc  n 


T 

n 


ln-ek 


x  ]/£. 

n  k 


T 

n 


>  Tnl  n  -  n[l -  {  n)(£2  n). . .  (£fc  n)>-1]} 


■  n)(£2  n)...(£k  n)]  . 


Also,  -Tn/[e(Tn)J  >  TnlI (Ij  Tnl)(£2  Tnl)...(£k  Tnl)] 


and 


-Tn  e^Tn^  >  Tnl^^ln  n^ln  ln  n)***C£k  n)]  . 


Thus, 

"i  *  A2”  VE(V  8»<T„> 


>  /211  Tnl^2l  Tnl,**‘(*k  Tnl^Tnl^(il  n)...(tfc  n)] 


and 
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lnI*,^l/u;1  3  -Tn+1  e<T„+l>  3  "><*2  »>1  • 


For  example,  if  k  *  3  ,  we  have,  explicitly, 


n[l  - 


(In  n)(ln  In  n)(ln  In  In  n) 


] 


(In  n)  (In  In  n)  (In  In  In  n) 


6.  Some  Comments. 

Additional  examples  of  growth  rates  may  be  constructed,  noting  the 
following.  Suppose  Y^,  i  -  l,...,k  are  random  variables  with  distri¬ 
bution  functions  F  such  that  the  moments  of  F„  have  growth  rates 

i  *i 

1. 

y'  ,/y'  ~  <t> .  (t  )  .  Then  the  random  variable  Y  ■  JI^  ,  Y.  has  moments 
trri  n  in  1*1  1 

(Yl  (Y)  k 

y^j/y^,  =  niiBl  <l>i(Tni)  if  the  (Yj^  are  independent.  For  example, 

let  1-FV  (y)  »  exp{-ey)  ,  corresponding  to  having  y’  ../y'^ln  n  ■  (j),  (x  ), 
i  ^  n+i  n  x  n 

2 

and  1-Fy  (y)  -  exp{-(ln  y)  }  ,  leading  to  y^yy^  =  exp(2n+l}  .  Then 

Y  -  Y^  Y2  has  moments  such  that  ^+l^n  =  exP^e  *  • 

Distribution  functions  F  which  have  moments  which  grow  "relatively" 

fast  are  frequently  cited  as  ones  where  the  moment  sequence  {y^}  fails 

to  determine  F  uniquely.  For  example,  the  distribution  function  F 

in  Example  5  of  Section  5  when  p  «  1/A  has  moments  y'  -  r(4n+l)  . 

n 

It  is  known  that  this  sequence  does  not  determine  F  uniquely  -  it  can 
be  shown,  for  example,  that 

[  xn  exp{-x^^}dx  ■  f  xn[l  -  sin(x^^)]  exp{-x^^}dx  . 

'0  '0 
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and  1-F*(x)  *  [1  -  ainCx1^)  ]  expi-x1^}  corresponds  to  a  distribution 
function  having  the  same  moments  as  F  .  Furthermore,  if  l-F(x)  is 
such  that  l-F(x)  _>  exp{-x*^}  ,  then  F  cannot  be  determined  by  its 
moments  since  we  can  then  add  [l-sin(x*^)l  exp{-x^^}  to  l-F(x) 
to  get  another  distribution  function  having  the  same  moments  as  F  . 
Thus,  if  <}>  is  a  monotone  increasing  regularly  varying  function  such 
that  <j>  ^  (which  is  also  necessarily  at  least  slowly  varying)  has  index 
of  regular  variation  0  _<  p  1/4  or  is  slowly  varying  (p  *  0)  ,  then 
l-F(x)  *  <|>  *(x)  cannot  be  uniquely  determined  by  its  moments.  For 
example,  if  <|>(x)  ■  exp{X(x)}  ,  with  X(x)  -  xP  L(x)  ,  0  <_  p  £  1  , 
then  l-F(x)  ■  exp{-<j>  ^(x)}  ,  is  not  determined  by  its  moments.  Thus, 
we  have  introduced  here  a  class  of  distributions  not  determined  by  its 
moments,  thereby  explicitly  adding  to  the  existing  store  of  such 
examples . 
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h+1  Kn 
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n  n  n 


A  second  class  of  dist  ribut  ions 


functions  is  defined, hy-~s«tting  -ln[l-F(x)]  =  ())  (In  x),  where  now  p  £  1.  In 

th _ _  _ i _  ...  _  r°°  n4>(y)  -  y 

Jn  e  dy;  the  asymp- 


this  case,  the  n  moment  of  F  is  given  by  p 

n  .t  “ 

totic  behavior  of  p^+^/p^  is  determined,  alsor”*  Finally,  several  examples  are 
given  to  illustrate  the  possible  different  asymptotic  growth  rates  of  moments 


S/N  0102*  IF- 014- 4401 


UNCLASSIFIED 


